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Abstract 

Using set-theoretic considerations, we show that the forest formula for 
overlapping divergences comes from the Hopf algebra of rooted trees. 



Motivation and Introduction 

The process of renormalization is governed by the forest formula, as derived for 
example in jl| . The underlying combinatorics is directly related to the Hopf al- 
gebra structure of rooted trees. This is evident in the case of Feynman diagrams 
which only provide nested or disjoint subdivergences. It is the purpose of this 
paper to show that the same Hopf algebra appears in the study of overlapping 
divergences. This was already shown using Schwinger Dyson equations Q, or 
by explicit considerations of divergent sectors or differential equations on 
bare Green functions Q. 

At such a level, one obtains a resolution of overlapping divergent graphs into 
a sum of rooted trees, to which then the combinatorics of the Hopf algebra of 
rooted trees applies || . 

It was suggested to construct a Hopf algebra which directly considers over- 
lapping divergent graphs, without using external input as Schwinger Dyson 
equations j5|. However, as already mentioned in Q], this leads to the same 
Hopf algebra as for the case of non-overlapping divergences, as we will prove by 
set-theoretic considerations. 
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1 The Hopf algebra Hr 



In this section we first repeat the definition of the Hopf algebra of decorated 
rooted trees, as it can be found in Q. The rooted trees provide sets of vertices 
connected by edges. The vertices are labelled by decorations. 

Each decoration corresponds to an analytic expression with a non- vanishing 
superficial degree of divergence, but free of subdivergences. Such analytic ex- 
pressions are typically obtained from general Feynman graphs by shrinking su- 
perficially divergent subgraphs to a point. If for example T is a superficially 
divergent Feynman graph which contains only one divergent subgraph 7, then 
one usually denotes by r/7 the expression in which 7 is reduced to a point in T. 
When we speak of Feynman graphs in the following, this includes such quotients 

r/7- 

The Hopf algebra of decorated rooted trees, with vertices labelled by Feyn- 
man graphs free of subdivergences, is equivalent to the Hopf algebra on paren- 
thesized words introduced in ||. In the next section, we embark on some set- 
theoretic considerations, which will prove useful in the study of overlapping 
divergences. In particular, we will assign a unique rooted tree to a set M by 
imposing conditions on its subsets. 

We follow section II of Q]. A rooted tree t is a connected and simply- 
connected set of oriented edges and vertices such that there is precisely one 
distinguished vertex which has no incoming edge. This vertex is called the root 
of t. Further, every edge connects two vertices and the fertility f(y) of a vertex 
v is the number of edges outgoing from v. The trees being simply-connected, 
each vertex apart from the root has a single incoming edge. 

As in |Q , we consider the (commutative) algebra of polynomials over Q in 
rooted trees, hence the multiplication m(t, t') of two rooted trees means drawing 
them next to each other in arbitrary order. 

Note that for any rooted tree t with root r we have f(r) trees t\, . . ., £/(r) 
which are the trees attached to r. The unit element of this algebra is 1, corre- 
sponding, as a rooted tree, to the empty set. 

Let B- be the operator which removes the root r from a tree t: 

B_:t^B_{t)=t 1 t 2 ...t f{r) . (1) 

Fig.(Q) gives an example. 

Let B + the operation which maps a monomial of n rooted trees to a new 
rooted tree t which has a root r with fertility f(r) = n which connects to the n 
roots of t\, . . . , t n . 

B + : t\ . . . t n — > B + (ti . . . t n ) = t. (2) 

This is clearly the inverse to the action of £?_ . 
One has 

B + {B.{t))=B_{B + {t))=t (3) 
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Figure 1: The action of B- on a rooted tree. 













■A 



Figure 2: The action of B+ on a monomial of trees. 



for any rooted tree t. Fig.(g) gives an example. For convenience, we define the 
rooted trees t\ , *2 , *3i , t3 2 to be the trees with one, two or three vertices, given 
in Fig. (5) on the lhs from top to bottom. 
We further set = 1, B+(l) = t±. 

We will introduce a Hopf algebra on such rooted trees by using the possibility 
to cut such trees in pieces. We start with the most elementary possibility. An 
elementary cut is a cut of a rooted tree at a single chosen edge, as indicated in 
Fig.(^|). By such a cutting procedure, we will obtain the possibility to define a 
coproduct, as we can use the resulting pieces on either side of the coproduct. 

But before doing so we finally introduce the notion of an admissible cut, also 




Figure 3: An elementary cut c splits a rooted tree t into two components, the fall-down 
P c (t) and the piece which is still connected to the root, R c (t). 
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Figure 4: An admissible cut C acting on a tree t. It produces a monomial of trees. 
One of the factors, R c (t), contains the root of t. 

called a simple cut. It is any assignment of elementary cuts to a rooted tree 
t such that any path from any vertex of the tree to the root has at most one 
elementary cut. Fig.([|) gives an example. 

An admissible cut C maps a tree to a monomial in trees. If the cut C 
contains n elementary cuts, it induces a map 

n+l 

C:t^C{t) = J{t ji . (4) 

i=l 

Note that precisely one of these trees tj f will contain the root of t. Let us 
denote this distinguished tree by R c (t). The monomial which is delivered by 
the n—l other factors is denoted by P c (t) . 

The definitions of C, P, R can be extended to monomials of trees in the 
obvious manner, by choosing a cut C l for every tree tj i in the monomial: 



C(t n . 


■■t Jn ) :-- 


= c\t h ).. 


■ c n (t jn ), 


P c (t n . 


■■tjj ■-- 


- P C \t n ). 


■■P C \t ]n ) 


R c (t jl . 


■■tjj ■-- 


= R C \tn)- 





Let us now establish the Hopf algebra structure. Following Q we define 
the counit and the coproduct. The counit e: A — * Q is simple: 

e(X) = 

for any I / 1, 

e(l) = 1. 

The coproduct A is defined by the equations 

A(l) = 1® 1 (5) 
A(ti...£„) = A(ti)...A(t n ) (6) 
A(t) = *®l + (*d®B + )[A(B_(t))], (7) 
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J J®1 + 1® J + #®l 



^ ^ ®1+1® ^ + J®# + #0 J 
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Figure 5: The coproduct. We work it out for the trees t\,t2,tz- L ,tz 2 , from top to 
bottom. 



which defines the coproduct on trees with n vertices iteratively through the 
coproduct on trees with a lesser number of vertices. 
The coproduct can be written as ^ || 

A(i) = l®t + t®l+ P C (t)®R c \t). (8) 

adm. cuts C of t 

Up to now we have established a bialgebra structure. It is actually a Hopf 
algebra. Following J2|, || we find the antipode S as 

S(l) = 1 (9) 
S(t) = -t- £ S[P°(t)]J^(t). (10) 

adm. cuts C of t 

Let us give yet another formula to write the antipode, which one easily 
derives using induction on the number of vertices |^|, |[ : 

s(t) = - £ (-ir°p c o)j? c (t), 

all cuts C of t 

where «c is the number of single cuts in C. 

This time, we have a non-recursive expression, summing over all cuts C, 
relaxing the restriction to admissible cuts. 

By now we have established a Hopf algebra on rooted trees, using the set of 
rooted trees, the commutative multiplication m for elements of this set, the unit 
1 and counit e, the coproduct A and antipode S. We call this Hopf algebra TCr. 
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Still following j2| [I| wc allow to label the vertices of rooted trees by Feynman 
graphs without subdivergences, in the sense described before. 

Quite general, if Y is a set of primitive elements providing labels, we call 
the resulting Hopf algebra TCr(Y). Let us also mention that 

m[(S ® id)A(t)] = e(£) = = J2 S (*(i))*(2)> ( n ) 

where we introduced Sweedler's notation A(£) —: X)^(i) ® ^(2)) an d i s the 
identity map TLr — > 7"£,r. 

We finally note the following definition: for a rooted tree £ let n v (t) be the 
number of its vertices. This extends to a monomial of rooted trees in the obvious 
manner, r^d^i^i) = J2i n v(Ti). 

Ultimately, we work in the vector space of finite linear combinations of mono- 
mials in rooted trees. Hence for such a linear combination T := J^i cfXi, i € I, 
for some index set I, we define 

n v (T) := max{n v (Xi) \ i El}. (12) 



2 A set theoretic approach 
2.1 Notation 

Let #(M) be the cardinality of any set M. 

For any given finite set M we let V(M) be the set of all proper subsets of M. 
Further, we let 

Vx(M) c V(M) 

be the set of all proper subsets of M which fulfill the condition X. Thus, if X 
is the boolean operator which is true when the condition X is satisfied, we have 

Vx{M) ={76 V(M) I X(7)}. 

If we impose no condition we write X = 0, hence V${M) = V(M). If we want 
to stress that a subset 7 C M fulfills condition X, we write jz-M. 

Let 7»,7j C "P(M), i ^ j, be two elements of Vx(M), hence two subsets of 
M. If 

7* n 73 = 

we call 7i, 7/ disjoint. 
Else, if 

7 t C 7j or 7j C 7i 

we call 7^, 7j nested. 

Finally, if 7^,7^ are neither disjoint nor nested, we call them overlapping. They 
then have a nontrivial intersection U :— ji Cijj ^ 0, which is a proper subset of 
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each, 7i D U C jj . 

If 7i, 7j are not overlapping, we call them tree- related, for reasons which become 
obvious in a moment. 

For a given set X of mutually tree- related sets 7$, we say that another set 7 is 
overlapping with X if 7 is overlapping with at least one element of X. 

If a set 7 C Vx(M) can be written as a union of mutually disjoint sets 
7, C V X (M), 

7 = U ie i 7 2 

for some index set I, we say that 7 is reducible. Otherwise, we say it is irreducible 
(w.r.t.X). Note that reducibility depends on the chosen condition X. 
Let M/7 denote the complement of the set 7 C M with respect to M, 

M = M/7U7. 

2.2 Basic Results 

It is our task to find all elements p G P(Vx(M)) which fulfill the following three 
conditions 

i) p consists of mutually tree-related sets G Vx(M), 

ii) all elements of p are irreducible, 

hi) p is complete: for all 7 C Vx(M) such that 7 p 7 is overlapping with 

For an irreducible M, let the set of all such p, that is the set of all complete, 
irreducible, free-ordered elements of V(Vx{M)) be denoted by V x lt (M). 

Prop.l To each such p G V x lt {M), we can assign a rooted tree Tx{p) with 
n = (#(p) + 1) vertices. 

Proof: We draw n points in the plane, which furnish the set of vertices of the 
rooted tree. To one of these points, we associate the set M. It will become the 
root. To each of the other n — 1 points we associate one element of p. Let v(-fi) 
denote the vertex which is labelled by the set 7^ G p in this process. 

Now we can construct the edges. For that, we connect two vertices ^(7,), v(^ k ) 
by an edge pointing from v(j k ) to ^(7,) if and only if the following two condi- 
tions are fulfilled: 

i) It C 7fe, 

ii) there is no further set 7, G p such that 7* C 7j C 7fe . 
Here, we allow 7^ to be the set M itself: 7^ G {p U M}. 

The resulting tree is simply-connected, due to the fact that all elements of p are 
mutually tree-ordered. Further, it has a distinguished root. □ 

For a chosen vertex v of a rooted tree Tx(p) let j(v) be the set associated 
to that vertex. Further, assume that f(v) = k, hence v connects via k outgoing 
edges to vertices vi,...,Vk, say. The corresponding sets 7(^1), . . . , j(vk) are 
necessarily mutually disjoint, as Tx{p) is simply-connected. 
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Define 

lv ~ U^ 7 («i). 

Prop.2 Vx{l{v)hv) = 0. 

Proof: 7(w) is irreducible as it is an element of p. Hence j(v)/j v ^ 0. By 
definition, 7„ is the union of all sets 7(«i) 6 p which are subsets 7(1^) C 7(u). 
If there would be an element 7' in Vx(l(v)/~/v)i this would imply that 7' is a 
non-overlapping subset of 7(f) which is not in 7^. Contradiction. □ 

The linear combination Tx (M) assigned to the irreducible set M is the sum 
T X (M) := ]T T x {p). 

For a reducible M we can write M = UiMi for some mutually disjoint 
irreducible sets M t . We then set T X (M) = £ 4 T X (M 4 ). [] 

An example might be in order. Let M — {a,b,c}. First, choose X = 0. All 
subsets which contain more than one element are reducible. Thus, Tx(M) is 
the product tx{a)t\(b)t\{c) of three disjoint roots, labelled {a}, {&}, {c}. 

Next, let X be the condition that a is contained in the subset but not c. 
Then, {a} and {a,b} are irreducible proper subsets. Vx t (M) contains a single 
set p = {{a}, {a, b}}, and we obtain Tx{p) — t 3l (see Fig. (5)) with the set M 
labelling the root, which is connected to a vertex labelled by {a, b}, and finally 
this vertex is connected to a third one labelled by {a}. 

Finally, choose X to be the condition that a is contained in the subset. Then, 
{a}, {a, 6}, {a, c} are irreducible proper subsets. The latter two are overlapping. 
Vx t {M) consists of two elements P\,P2, say, where p x = {{a}, {a, b}} and p 2 = 
{{a}, {a, c}}. Txipx) and Tx(p2) both realize with appropriate decorations. 
Consider Fig. (0) for a visualization of these examples. 



2.3 The Hopf algebra structure of V X {M) 

To each set M we can assign a depth dx(M) as dx(M) = n v (Tx(M)), according 



to (12). This gives us a decomposition on the set Ai of all irreducible (w.r.t.A) 



finite sets through the grading by depth, 

M = M [1] U M [2] U . . . U M[k] U . . . , 

which obviously depends on the condition X. Here, are all sets M which 

have no proper subset which fulfills condition X, hence of depth dx(M) = 1, 
M\ 2 ^ are all sets of depth two, such that all their proper subsets which fulfill X 
are from A^W, and in general M\ k ^ contains all sets of depth k, and hence has 
proper subsets of depth < k — 1. 

1 If there is more than one possibility to write M as a union of disjoint sets Mi, we sum 
over all trees which we obtain from the consideration of all possibilities how to decompose M 
into these various disjoint subsets. We will not meet this case in this paper, though. 
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Figure 6: The examples show how various Tx({a, b, c}) are generated by different 
conditions X. From top to bottom, we have i)X = 0, ii)X: a G 7, c 7, iii)X : a G 7. 

We want to establish a Hopf algebra of rooted trees on A4. For this, it 
is sufficient to study irreducible sets M. We will take elements of Ai^ as 
primitive elements. By definition, T(M) — t\(M) for M G M.^\ which justifies 
this choice. 

We call a set M non-overlapping, if Vx(M) is tree-ordered, hence if all its 
subsets which fulfill A are tree related amongst each other. 

Prop.3 If M is non-overlapping, #('P^*(M)) = I. 

Proof: All elements of Vx(M) can be tree-ordered amongst themselves by 
assumption. As any element p G Px t (M) is complete and contained in Vx(M), 
there can be only one such element p. □ 

Two final definitions: If A is a given condition, 

Vx(M) = {uG V(M) I X(u)}, 

then, for 7 G Vx{M), X 1 is defined to be the condition 

7>x,(M) = {u G P(M) I X(u) and^ { 7 UPx( 7 )} }. 

We call a condition A an orderly condition if and only if Tx (M) = Tx(M/j), 
V7 G Vx{M). This means that checking the condition A and then eliminating 
all elements of Vx (M) which belong as well to 7 U Vx (7) is the same as first 
eliminating 7 and checking the condition A on the reduced set M/7. 
Let us give an example of an orderly condition. 

Example: Consider a space Y and a set ay of subsets of Y. Endow Y with the 
topology generated by ay as a subbasis.^J Endow any space K/7, 7 G ay with 

2 Any set a of subsets of a space generates a topology. The open sets are unions of finitely 
many intersections of elements of tr, and a is the subbasis of this topology. 



its induced topology, which is generated by the subbasis {u/7 | u E cry}- Let X 
be the condition that a subset 7 C Y must fulfill 7 E cry to be in Vx{Y). Then, 
X is an orderly condition. Indeed, Tx(Y/^) is the forest Tx(Y) in which all 
vertices decorated by 7 or its subsets in Vx (7) are deleted, and so is Tx y (Y) . 

On the other hand, note that the examples in Fig. (||) give non-orderly conditions 
for X ^ 0. 

We want to establish a Hopf algebra of rooted trees 7in(Ai^ U^Z 2 U'^) which 
assigns to each M £ a sum of rooted trees Tm such that its coproduct 

takes the form 

A(T M ) = T i® T M h - ( 13 ) 

The sum is over all subsets 7 C M such that 7 fulfills condition X. We do not 
demand that 7 is irreducible. It is thus allowed that 7 is the union of disjoint 
sets 7, which themselves fulfill condition X and are irreducible. 

The notation U°^ 2 [/^ refers to the iterative manner in which we will achieve 
our goal. To achieve our goal for sets M of depth one is trivial. We take 
as the set of decorations for Hr and are done. Next, we will construct a set 
of decorations, such that Hr(A4^ U U^) achieves the desired goal for all 
sets of depth up to two. Then, we further enlarge this set by so that the 
coproduct in Hr(M [1] U U U^) agrees with (||) for sets M of depth up to 
three and so on. In general, we show that if one has succeeded at depth k that 
there is a set of decorations which are primitive under the coproduct of 



Hr, such that one obtains the desired form (|13[) . 

It will turn out that Tm is a sum of rooted trees containing Tx{M). Fur- 
ther, [T M - T X (M)] is a sum of rooted trees which fulfills n v (T M - T X (M)) < 
n v (T x (M)). 

For non-overlapping sets M, there is an immediate natural Hopf algebra 
structure Ti.R,(A4^). It is natural in the sense that the coproduct assumes the 
form (|l|): 

Prop. 4 For non-overlapping sets M we have 

A(T X (M))= 7x( 7 )®T Xt (M). (14) 

Proof: For non-overlapping sets M, Tx{M) is a single rooted tree Tx(M) = 
Tx(p)- Admissible cuts on this rooted tree and subsets 7 in the sum are in 
one-to-one correspondence, by construction. Let 7c be the set corresponding to 
the chosen admissible cut C. By the definition of I* (7), T x (j) = P C (T X (M)). 
Further, R c (Tx(M)) is the decorated tree which remains connected with the 
root under the admissible cut. By definition of X y , T Xy {M) = R C (T X (M)) 
as both rooted trees are obtained from Tx(M) by eliminating all vertices and 
edges corresponding to Tx(j)- Further, by Prop. 2 we can decorate the rooted 
tree T X {M) with elements from M^. □ 
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Note that for an orderly condition X, ( |l4| ) takes the form 

A(T X {M))= T x {i)®T x {M/i). (15) 

Hence we set 

T 7 = Txfr), T M/1 = T x (M/j), (16) 

to obtain the desired form ( ^3[ ) for all non-overlapping M G Ai no1 , the set of all 
sets M which are non-overlapping. This is consistent as if M is non-overlapping, 
so are all elements in Vx (M) . 

To simplify notation, let us assume in the following that X is an orderly 
condition. When we come to Feynman graphs in the next section, we will 
actually find the relevant condition X to be an orderly condition. However, the 
general case demands not much more than a replacement Tx(M/-f) — > Tx (M) 
and a slightly refined decomposition of M.. 

So far, we found that all elements in M. no1 have the desired form. From now 
on let Ai be the coproduct of Hr(M.^). We have just shown that it has the 
desired form on M. no1 . We stress that Ai is defined on all rooted trees with 
decorations in M)- 1 '. 

We now want to show that for the other elements, which are overlapping 
sets M, we can find a Hopf algebra of rooted trees with a coproduct which has 
the desired form (|l3|), by simply adding more decorations. As an aside, we will 
gain a systematic decomposition into primitive elements, which corresponds to 
a skeleton expansion at the level of QFT, as we will see later on. 

We will proceed by induction on the depth. There are no overlapping sets 
M in M [1 \ M [1] C M no1 . 

Hence we start the induction by considering sets in M. ^ . We want to con- 
struct a Hopf algebra of rooted trees Hr(M.^ U U^) such that its coproduct 
A2 again can be written in the form (|l3|). J/' 2 ' is a set of decorations, hence we 
demand A 2 (u) = u <g> 1 + 1 ® u, Vu G c7t 2 l . 

Let M G be irreducible and overlapping. Then, each p G 'Py (M) is 

Let us assign to M an element Tm and set 

A 2 (Tm ) = T M (g) 1 + 1 ® T M + Y T i® t m/ t 

Due to the definition of Vj^ (M) this can be written as 

A 2 (T M ) = T M ® 1 + 1 ® T M + ^ T p ® Tm Iv 

But p G MM and M/p eM®, hence T p = T x (p), T M/p = T x (M/p), by @. 
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Also, the coproduct Ai of 7i.R(Ai^) is defined on the sum of rooted trees 
T X {M) and reads 

Ai (T X (M)) = T X {M) ® 1 + 1 ® T X (M) + ^ T x (p) ® T x (M/p). 

Thus, we find that, for J7 M := T M - T X (M), 

A 2 (J7 M ) = f4f ® 1 + 1 ® C/m- 

J7m reveals itself to be a primitive element with respect to A 2 . This suggests 
to define via the union of all elements Um = Tm — T X (M) where M is of 
depth two and overlapping. As Um is primitive we identify it with a decoration 
um of the tree t\, £i(um) = Um and obtain 

U [2] = {u M I h(u M ) = T M - T X (M), M e A M £ M no1 } (17) 

Hence we find that A 2 is the coproduct of the Hopf algebra of rooted trees 

n R (M m uc/ [2] ), 

where U^ is the set of decorations corresponding to primitive elements U m = 
Tm — T x (M) , M being an overlapping set in M. . The primitive elements of 
this Hopf algebra are t\{M), M e A4^ and the elements Um defined above. 

Note that the element Tm is resolved into the linear combination of trees 
Tm = T x (M)+ti(uM), as desired. Note further that we can write the coproduct 
A 2 as 

A 2 (T M ) = T M ® 1 + 1 ® T M + (id - E o e) ® (id - E o e)A x {T x {M)), 

where E : Q — > is given by = ql. Obviously we left the counit e 

unchanged, e(l) = 1, e(T) = 0, VT ^ 1. 

At this point the attentive reader might ask why we not simply set Tm = 
Tx (M) , as this would still deliver the natural form ( |l3[ ) . But our point is to show 
that any attempt to find a Hopf algebra which has the natural form (|l3| ) will be 
a Hopf algebra of rooted trees, with an appropriate set of primitive elements. 
This completely puts the combinatorical problem of renormalization at rest and 
settles its algebraic structure as determined by the Hopf algebra structure of 
rooted trees, which, fascinatingly, not only describes renormalization but also 
the combinatorics of the diffeomorphism group p| . 

Let us continue then. Thus, let M £ be irreducible and overlapping. 

Assume we found a Hopf algebra of rooted trees Ti.ft(M^ U*L 2 J/W) with co- 
product Afc such that in this Hopf algebra there is a linear combination Tm of 
elements such that the coproduct obtains the form (|T3|), 

Afe (Tm ) = T M <g> e + e g> T M + ^ T 7 <Z> T Mh - 

7 £m 
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We want to induce that the same holds for M+ £ M^ k+l]> . 

Let j^M+ be given, and let M+ € A^[ fc+1 ' be overlapping. Then, consider 
all the terms in 



A 1 [T X (M + )} = Yl 

P ev c x it (M+) 



J2 P c(p) [T x (p)]®R c ^[T x (p)] 

i.cts. CP of T x (p) 



which correspond to the set 7. This is well-defined: any two overlapping sets 
7,7' £ V X (M + ) will correspond to branches of different trees Tx(p),Tx(p'), as 
elements p,p' are tree-ordered. Further, each single elementary cut corresponds 
to some subset 7^-M + . We can thus organize the above sum in groups of terms 
corresponding to j^M + . Finally, the completeness of all elements of Tx t (M + ) 
guarantees that all admissible cuts which correspond to 7 conspire to give Txi'y), 
and all terms on the other side of the tensorproduct conspire to give Tx(M + /j), 
for an orderly condition X. We get 



A 1 [Tx(M + )] = Yl 



J2 P c{p) [T x {p)]®R c{p) [Tx{p)\ 



adm.cts. C p of T x (p) 



= E Tx{l)®T x {M+h). (18) 

Now we have to take care of the difference between Tx(j) and T 7 , and between 
T x {M+h) and T M+h . 

We first take care of all possible differences between Txi^f) an d T 7 . Consider 
all 7 G Vx(M+)- First, we consider all such 7 which are in A4^ and overlap- 
ping. In the coproduct ( |l~8| ) we find a term T x (j) on the lhs. T X {^)®T X {M + /^) 
is actually a sum of terms (as on both sides are sums of trees in general) which 
carries a natural product structure indicated by the tensorproduct. For each 
term in this sum, there is a well-defined set of edges corresponding to the ad- 
missible cut which gives 7. Gluing both sides, T x (pf) and Tx(M/j), together 
along these edges gives back Tx(M+), 

Tx{M)=Tx{l) A 7 T x (M/ 7 ). 

Here A 7 refers to the gluing process along the edges which are cut when we 
obtain Tx{^) on the lhs of the tensorproduct. Instead, we glue T 7 = Tx{"f) + U 1 
back along these edges ( 'surgery along edges' ) , for all overlapping 7 e M. . Call 
the new sum of trees 

T 2 (M+)=T 7 A 7 T x (M/ 7 ). 

It has the form T X (M + ) + T 2 , where n v {T 2 ) = n v (T x (M+)) - 1. 
It further has the property that all cuts corresponding to such a 7 in T 2 (M + ) 
will give T 7 on the lhs, if we employ A2[T2(M + )]. 
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Now we consider all 7 G Vx(M+) which are overlapping and in Ai^. We 
use the product structure of T2(M) under A2 and glue back T 7 for 22(7). We 
continue in this manner for all overlapping 7 G Vx(M+) in ascending order 
until we reach 7 6 .M ^ . Call the resulting sum of trees Tk (M) . 

In a similar manner, we then replace Tk(M/j) by T M y 7 starting with M/7 G 
TW' 2 '. We finally obtain a sum of trees T(M) = Tx(M)+ terms of lower depth. 

By construction, A/.(T(M) — Tx{M)) contains all the terms which distin- 
guish £ 7 c M T 7 ® t m/ 1 from A(Tx(M)). Notably, A fc acts on f(M), as it is 

a sum of rooted trees with decorations in M.^ u£_ 2 U™. 
Hence we get 

A fc (f (M)) = f (Af) ® e + e <g> f(M) + ^ T 7 <g> T M/7 . 

We now set 

A fc+ i(T M ) := Tm ® e + e <g> T M + (id - e) <g> (id - e)A fc (f(M)). 

Then, again, C/jvf ; = — T(M) is a primitive element for Afc+i, and thus A^+i 
becomes the coproduct of a Hopf algebra of rooted trees Hr(A4^ U^ 1 U^), 
where is the set of elements Um, with M an overlapping set of depth 

k + 1, thus in A^^" 1 " 1 '. We have, in analogy to the case k = 2, 

= { WM I t x ( uaf ) = T M - f(M), M g A M Al" oi }, (19) 

which works iteratively as T uses only decorations obtained from trees with 
degree < k. 

Hence, algorithmically, one needs to determine all elements 7 G Vx{M), 
and then all elements in the corresponding Vx("f), and so on. Eventually, one 
ends considering elements of depth two, whose decorations can be immediately 
determined, by (^)- One then works up with the grading. 

We conclude that the natural coproduct ( |l3|) is the coproduct of the Hopf 
algebra of rooted trees based on an appropriate set of decorations, constructed 
iteratively starting at depth two and using induction on the grading by depth. 

Regarding an arbitrary Feynman graph as a set of edges and vertices, it needs 
powercounting and a determination of (one-particle irreducible) subgraphs to 
determine the skeleton expansion, and hence all decorations, iteratively, as the 
examples in the next section will exhibit. 

3 Overlapping Divergences 

We will apply the notions established in the previous section to sets of propa- 
gators and vertices which constitute Feynman graphs. We will order Feynman 
graphs by the depth of the rooted trees assigned to them. Below, we will define 
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an orderly condition X which can be tested by powercounting. The elementary 
fact that Feynman integrals allow for a well-defined degree of divergence essen- 
tially allows to use this degree of divergence as the crucial check on subgraphs, 
regarded as subsets of edges and vertices. One-particle irreducibility is the other 
demand which we choose for convenience. 

For each one-particle irreducible (1PI) superficially divergent Feynman graph 
T we denote by {r} the set of its propagators and vertices. 

Let X be the condition: for any set {7} C {r} of propagators and vertices 
X({7}) is true if and only if 7 constitutes a one-particle irreducible superficially 
divergent subgraph of T. 

Further, to X({r}/{7}) we associate the graph r/7 which we obtain if we shrink 
7 in T to a point. 

Prop. 5 X is an orderly condition. 

Proof: #CPx({r}/{7})) = #P X{ ^(M). Assume that two elements of either 
of these two sets correspond to the same two subgraphs of T. Then, if they are 
overlapping, nested or disjoint in one of these two sets, they are so in the other 
as well. □ 

We are interested in the set Vx({^})- For a 1PI Feynman graph T, Tx({T}) 
is the forest assigned to it in the sense of the previous section. In general, 
T X ({T}) will be a sum of rooted trees T x (p),p G 7^*({r}). Note further that 
{r} is irreducible with respect to X for all 1PI graphs T. 

Define the depth d(T) as 

d(T) := n v (T({T})), 

as before. This depth is well-defined for any Feynman graph. 

Feynman diagrams without subdivergences thus have depth one, as they 
correspond to the rooted tree t\ decorated by the set {r}. 

Each Feynman diagram has a well-defined depth and thus we have a decom- 
position on the set of all Feynman graphs TQ, 

TQ = TG l0] U TG [1] U TG m U TQ m U . . . 

Here TQ^ 1 corresponds to superficially convergent graphs. We are interested in 
graphs in TQ^- n \ n > 1. 

To Feynman graphs of depth one we assign the rooted tree t\, decorated by 
the corresponding element of J-Q^ x \ The elements of this set furnish the set of 
primitive elements of the Hopf algebra Hr(FG^) of decorated rooted trees. 

The results of the previous section show that for each Feynman graph T e 
, we find a sum of associated rooted tree Tr and a coproduct given by 

A(T r ) = l<g>T r + T r ® 1+ T 1 ®T T/l . (20) 

7$r 
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Here, Tr is a sum of rooted trees with decorations in TCp^ and in ufL 2 £/M, 
primitive elements in the Hopf algebra of rooted trees, obtained from Feynman 
graphs without subdivergences (which, as said earlier in this paper, includes 
graphs which have other subgraphs reduced to a point in them) and iteratively 
constructed primitive elements in f/H as described in the previous section. 

We will soon see explicit examples which indeed show that the so constructed 
elements are indeed primitive, hence correspond to analytic expressions without 
subdivergences. 

At this stage, we can justify the notation ofO] or [Q, where vertices of rooted 
trees where decorated by elements of J-Q^ 1 M, which in the same spirit were 
used as letters of parenthesized words in 0. In Prop. 2 we labelled each vertex 
v of T({r}) by a subset {7} corresponding to a subgraph 7 in our context. 7 
itself can have further subdivergences. But then, condition X and Prop. 2 ensure 
that we could as well label vertices by elements of r )(v)/^ Vl which correspond 
to graphs without subdivergences. 

Before we come to examples, let us first make sure that we really get Zim- 
mermann's forest formula from (|2p|). 

3.1 Derivation of the forest formula 

To the coproduct (|2(]) belongs an antipode given by 

S(T T ) =-T v ~Y J S[T 7 ]T rh , (21) 
7cr 

as one immediately checks. As it is an antipode in a Hopf algebra of rooted trees, 
it can be written as a sum over all cuts. Set Tp = JT ^ f° r some decorated 
rooted trees Tj. Then, 

5 ( T r)=E E (-l)" c ^ Cl (T 4 )i? c '(T 2 ). (22) 

i all cuts Ci of T i 

Each such cut corresponds to a renormalization forest, which we obtain if we 
box the corresponding subgraphs in T, and vice versa ^ 

Now, let </> be a Q-linear map which assigns to Tr the corresponding Feyn- 
man integral. Further, let (f>R = tr o (j> be a map which assigns to Tr the 
corresponding Feynman integral, evaluated under some renormalization condi- 
tion R. Hence, from Tr we obtain via </> a Feynman integral 4>{Tr) in need of 
renormalization. tr modifies this Feynman integral, in a way such that the 
result contains the divergent part of this integral. Essentially, tr extracts the 
divergences of </>(Tr) in a meaningful way Hence, as tr isolates divergences 
faithfully, differences (id — t#)(</>(Tt)) eliminate divergences in Feynman inte- 
grals. Depending on the chosen renormalization scheme R, one can adjust finite 

3 Note that we can easily identify maximal forests here (in the sense of renormalization 
theory), by using the B_ operator on the trees Ti. 
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parts to fulfil renormalization conditions. A detailed study of this freedom from 
the Hopf algebra viewpoint can be found in P] . 

We remind the reader of Sweedler's notation: A(Tr) = X)^r(i) <8>Tr(2)- Let 
us consider the antipode e(Tr) using Sweedler's notation: 

= e(T r ) = ^5(T r(1) )T r(2) . 
This map vanishes identically. Note that it can also be written as 

m[(S ® id)A(T r )} = e(T r ) = 0. 
But this map gives rise to a much more interesting map, by composition with 



Tr 



m[(S R ®id)((P®4>)A(Tr)]. 



This map associates to the Feynman graph T represented by a unique sum of 
rooted trees the renormalized Feynman integral Tr [|[ ||. 
Its usual definition 



T_r = (id - tr) 
is recovered if we define 



r + £z 7 r/ 7 

7cr 



(23) 



5fl[(/>(T 7 )] = Z 1 = -tr (7) - tr 



This map is derived from the antipode 



7'C7 



^[^7] ~~ -^7 E/ ^[^7']^7/7'- 
7'C7 



(24) 



(25) 



Using <j) to lift this to Feynman graphs, and using the freedom to alter cor- 
responding analytic expressions according to renormalization schemes R one 
obtains (|||). 

Note that if one defines 

<t>R = Sr o 4> o S, 
one has ^jr o <f> = <f>R o 5 and hence 



Sfl[0(T 7 )] = TR 



-0(T 7 ) - £ ^(5[T y ])0(T 7/7 O 

7'C7 



(26) 



Hence, in accordance with [0, |j] we find the Z-factor of a graph 7 as derived 
from the antipode in the Hopf algebra of rooted trees. Above, in (E3), we 
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recovered the original forest formula in its recursive form. The non-recursive 
form is recovered with the same ease, using (||) instead of ^) g, §. It reads 



(id - tr) 



E E 



in a form which makes its finitcncss obvious when we take into account that the 
operation tr is defined to leave divergences unaltered. (j) TR (P Ci (Ti)) implies 
an iterative application of tr as governed by the unique boxes (the forests 
of classical renormalization theory) associated with normal cuts Q. Explicit 
realizations will be given elsewhere ||, as well as a more detailed discussion 
of renormalization schemes, renormalization group equations, operator product 
expansions and relations to cohomological properties of renormalizations. 



3.2 Examples 

We start with a simple example. Let v\, v 2 , u>\, oj 2 , oj 3 be the Feynman graphs 
indicated in Fig.(|7|). We then have, switching to a notation in PW's 4 



T x (uJ 3 ) = + (0 2 )w 2 ), (27) 

IL, = (KJwi) + ((v 2 )u 2 ) + (UuJ, (28) 

(U W3 ) = (T^) -[((t^Vi) + ((« 2 )w 2 )] ) (29) 

A[TL 3 ] = ® e + e ® + (vi) ® (wi) + (u 2 ) ® W2- (30) 



The graphs belong to JTg 1 

Note that U U3 gives us the skeleton corresponding to this graph. It is a 
primitive element, and thus free of subdivergences. And indeed, for any choice 
of momentum transfer and masses in Vi, <j)(U^ 3 ) is an analytic expression free 
of subdivergences. Any representation of Tr in terms of Feynman integrals 
shows that the expressions corresponding to such Ur are free of subdivergences. 
An instructive example is given in the appendix of [Q, where it is shown how 
graphs in </> 3 theory explicitly realize the results derived here on general grounds. 
Similar results can be found in @, |, 0. 

Next, in Fig.(||), we consider examples taken from TQ^\ 

This time, we find the following results 



Txiui) = (((^2)^3)^2) + {{{v 5 )vi)w{) + ((v 3 )(v 2 )uj2), (31) 

2> 4 ) = ((v 2 )U U5 ) + ((v 3 )U m ), (32) 
T W4 = (((v2)va)oj 2 ) + (((v3)vi)uJi) + ((v 3 )(v 2 )uj 2 ) 

+((v 2 )U U5 ) + ((v 3 )U U3 ) + U ut . (33) 



4 For example, in this notation ((vi)u>i) corresponds to the tree (2, with its root decorated 
by u)\ and the other vertex decorated by v\ . Decorated rooted trees and PW's on an alphabet 
of decorations are in one-to-one correspondence H]. 
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Figure 7: A graph from TQ^ and its subgraphs. We read it as a graph in Yang-Mills 
theory in four dimensions say, with straight lines being fermions. In the first row, we 
see the graph UI3. Below, we see its two subgraphs vi,V2 and in the bottom row we 
see the graphs uo\ = ujz /vi and 0J2 = ^3 /v2 ■ 





-vv~ 




/ w 



Figure 8: Graphs from TQ™ and their subgraphs. At the top, we see the graph 0^4. 
Apart from the subgraphs in the previous figure, we find two more subgraphs, the 
vertex V3 and the self-energy W5 = LO4/V2, both given in the second row. In the third 
row, we define the three-loop fermion self-energy E3. It involves the same subgraphs 
as before, plus a new graph Ei = E3/CJ3. Finally, at the bottom, we see the graph u>a. 
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Now, 



+2{v 2 ) ® ((u 3 )w 2 ) + Os) ® (Mwi) + (w 3 ) ® (O2V2) 

+ ((V2)V 3 ) ® (W 2 ) + ((^3)^1) ® (Wl) + (w 3 )(« 2 ) ® (W 2 ) 

+(«2) ® + («s) ® (C^ws). (34) 

2(«2) ® ((u 3 )w 2 ) + (l> 3 ) ® ((fl)Wl) + (v 3 ) (g> ((« 2 )W 2 ) 

+(u 2 ) <8> (Z7 US ) + (« 3 ) ® (U U3 ) 



as 



TU = t^ 5 -2((«3)W2), 

7^3 = C/ W3 - ((u 2 )w 2 ) - ((viM). 
For the other graphs in Fig.(||) we find 

T S3 - (((u 1 )o; 1 )S 1 ) + (((«2)wa)Ei) + ((E^Ei), 

and 

T W6 = (((uaMM) + (((«2)va)w2) + ((wa)^)- 

We invite the reader to confirm that the coproduct on these expressions has the 
desired form (fL3|). 

Finally, Figs.(| 10 ll]) shows how the transition from Tx*(r) to Tr is achieved 



in terms of surgery along edges. We start with an example taken from 3 theory 
in six dimensions. We consider a quadratically divergent two-point function as 
given in the figures. Fig.(||) gives Tx(T). It consists of six decorated rooted 
trees. In the figure, we give the decorations not by primitive elements, but by 
full subgraphs. The decoration by primitive elements is obtained, in accordance 
with Prop. 2, if we divide by the decorations at outgoing vertices. That there 
are six decorated trees if a consequence of the internal product structure of the 
graph: there is a subgraph 72 with #CPx*(7 2 )) = 2, and the complement graph 
r/72 has #(7>f (r/ 72 )) = 3. 

Fig. (^0[) adds the terms for the transition Tx( 7 ) — > T 7 . This is only non- 
trivial for the case that 7 is the indicated overlapping two-loop two-point func- 
tion 72. Finally, Fig. ([TT|) shows the additional terms generated from the com- 
plement graphs r/7. 

Let us end this section with a few remarks concerning the various sorts 
of overlapping divergences. Most prominent and most severe are overlapping 
quadratic divergences, as one encounters typically in (gauge)-boson propagators, 
let it be gauge theory in four dimensions of <ft 3 theory in six, considered in 
the above examples. Typically, the overlapping subdivergences are provided by 
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Figure 9: Surgery along edges delivers the transition from Tx{T) to Tr. We first give 
Tjf(r), where F is the five-loop graph indicated at the roots. All six rooted trees in 
this figure have to be added to give Tx(T). 
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Fi gure 10: Now we add the results of replacing T(7) by T 7 . 

vertex corrections, and hence we have two sets which overlap. Characteristically, 
the two overlapping subdivergences can be eleminated by two derivatives with 
respect to an external momentum, one for each of them. This then generates 
new decorations of logarithmic degree of divergence. An illuminating example 
for this situation is given in the appendix of Q . 

Overlapping degrees of divergences can come in other degrees of divergence, 
and in other configurations. For example, in non-abelian Yang-Mills theory one 
can have overlapping divergent Feynman graphs with a logarithmic degree of 
divergence, where one has three sets which mutually overlap with each other 

4 Conclusions 

Starting from set-theoretic notions, we showed how the forest formula underlying 
renormalization theory is ad initio derived from the Hopf algebra of rooted trees. 
At the same time, we constructed a systematic way how to obtain the skeleton 
expansion in any QFT, given by elements Um- We derived the original non- 
recursive forest formula of Zimmermann from the Hopf algebra of rooted trees, 
as well as the recursive formulation. The results of Q are in full accordance 
with our results and are a specification of the general result presented here. 

5 A tetrahedron formed out of gluons, with three external gluons coupling to three sides 
of the tetrahedron which form a triangle is an appealing three-loop example only involving 
three-gauge-boson vertices. 
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Figure 11: Finally, we construct the terms which achieve the transition Tx(T/j) —* 
T T / 1 . The first two rows, if we append the forest T 7 , give the terms of the previous 
two figures. The second takes into account the fact that in r/7, V7 £ ~Px({T}), we 
can find the element 72 = r/7 itself, by shrinking three loops to this element of TQ^ . 
The inlay in the first row indicates the graphs 7 which have to shrink. Note that 7 
is allowed to consist of disjoint graphs. The last row takes into account the primitive 
element Uy/ 12 - The inlay defines T 72 . 
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Details for the practitioner of calculational QFT are given elsewhere Q, 
including remarkable number-theoretic results when investigating the role of 
the Connes-Moscovici Hopf subalgebra in Feynman diagrams. 

Some further remarks are in order. 

• The methods developped in the first section are sufficiently general to be 
applied to problems of operator product expansions and asymptotic ex- 
pansions, with applications to OPE's already being established Our 
approach being based on set-theoretic considerations, the remaining chal- 
lenge for general asymptotic expansions is to find and interpret sensible 
conditions X, and to identify the resulting primitive elements. 

• The Hopf algebra of rooted trees has relations to shuffle Hopf algebras 
M . Shuffle products play a role when we start to study the action of the 
symmetric group on decorations. They appear naturally in the considera- 
tion of the sub Hopf algebra generated by trees (e) , which is the Hopf 
algebra underlying Chen's iterated integral. The Hopf algebra of rooted 
trees has this algebra as a sub Hopf algebra. There are interesting gener- 
alizations when we study shuffle algebras and iterated integrals from the 
viewpoint of the Hopf algebra of rooted trees ||] . Especially, the absence 
of a shuffle product for bare Green functions in the presence of a remaining 
convolution law points to interesting structures lying ahead Q. 

• The general set-theoretic set-up adopted in this paper allows to study 
bare Green functions in ir-space, and hence will allow to study them as 
functions on configuration space (which relies on tree-ordered boundaries 
in a natural manner, see e.g. [|To| and references there). This will hopefully 
reconcile early work on such functions ]TT|] with more recent developments. 
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